الگوریتم های بهینه برای مدل های مکان یابی ۲- مرکز ناخوشایند پشتیبان روی گراف های درختی
نویسندگان
چکیده
در این مقاله به مطالعه و بررسی مسایل مکان یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی پرداخته می شود. هدف پیدا کردن بهترین مکان روی مجموعه راسی درخت داده شده جهت تاسیس دو سرویس دهنده ی ناخوشایند می باشد به طوری که نزدیکترین فاصله ی مورد انتظار بین مشتریان موجود و سرویس دهنده های فعال ماکزیمم گردد با فرض آنکه هر سرویس دهنده ممکن است با یک احتمال مشخص از ارایه ی خدمات قصور نموده و در این صورت سرویس دهنده فعال دیگر باید به تمامی مشتریان روی سیستم خدمت دهی نماید. الگوریتم های ترکیبیاتی دقیق با پیچیدگی های زمانی و برای به دست آوردن جواب های بهینه دو نوع مدل خاص طراحی و پیشنهاد می گردند به طوری که نشان دهنده ی تعداد راس های گراف درختی داده شده می باشد.
منابع مشابه
الگوریتم های بهینه برای مدل های مکانیابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی
In this paper, we investigate the backup undesirable -center location models on tree graphs. The aim is to obtain the best locations on the vertex set of the underlying tree for establishing two undesirable servers so that the expected value of the closest distance from the existing customers to the functioning facilities is maximized under the assumption that any facility may fail with a given...
متن کاملالگوریتم رقابت استعماری دودویی برای مدل های مکان یابی تسهیلات نیمه ناخوشایند روی شبکه ها با مشتریان به شکل زیرگراف
متن کامل
بهینه سازی تحلیل خمیری قاب های خمشی با ارائه ی الگوریتم مکان یابی پژواکی دلفین باینری
تحلیل سازهها و بالاخص تعیین مود خرابی آنها از نیازهای اساسی در حوزهی مهندسی عمران است. به دست آوردن این اطلاعات به خصوص در سازههای بلندمرتبه، فرایند دشواری است که حتی با استفاده از نرمافزارهای تخصصی نیز بسیار زمانبر است. در پژوهش حاضر، الگوریتم جدیدی به نام الگوریتم پژواک دلفین باینری ارائه شده است، که با اصلاح الگوریتم پژواک دلفین به دست آمده است. سپس تحلیل خمیری قابهای خمشی با استفاده ...
متن کاملارائۀ سامانۀ پشتیبان تصمیمِ مکان یابی برای کسب وکارهای جدید؛ موردکاوی مکان یابی واحد اسباب بازی
مقولۀ مکانیابی واحدهای کسبوکار، از مهمترین عوامل مؤثر در کسبوکار موفق و از مزیتهای رقابتیِ واحدهای صنعتی است؛ بنابراین همواره در کانون توجه کارآفرینان قرار دارد. در این راستا مدلهای ریاضی گوناگونی توسعه یافتهاند. این مقاله درصدد توسعۀ نوعی سامانۀ پشتیبان تصمیمِ مکانیابی بر مبنای مدل ریاضی شبهخطی است. در نگرشی جامع به این مقاله، سه سر فصل کلی مشاهده میشود. بخش اول به پیشزمینهای از مفاه...
متن کاملمکان یابی جایگاه های CNG در آزاد راه های استان تهران با استفاده از مدل ریاضیFRML
انسان در جهت تحمل هزینه کمتر، حصول سود بیشتر و سهولت دسترسی به منابع، مکان فعالیت خود را انتخاب مینماید. یکی از مسائلی که اکثر اوقات در صنعت با آن مواجه هستیم، بهینهکردن مکان مراکز فعالیت است. استفاده از گاز طبیعی فشرده در حمل و نقل به عنوان سوختی پاک در سراسر دنیا در حال افزایش است. با رشد روز افزون وسایل نقلیه در ایران و به دلیل بالا بودن هزینههای احداث جایگاههای CNG، مکانیابی مناسب و به...
متن کاملمکان یابی و تعیین ظرفیت بهینه پست های فوق توزیع با استفاده از الگوریتم ژنتیک در حضور بار های غیر قطعی
مساله برنامه ریزی بلند مدت طرح توسعه شبکه توزیع از ابعاد مختلف دارای پیچیدگی های فراوانی بوده چرا که این مساله دارای تعداد بسیار زیادی متغیر تصمیم گیری است . جابجایی بهینه پست های فوق توزیع و تعیین ظرفیت و حوزه سرویس دهی بهینه آنها یکی از مسائل عمده در طراحی توسعه می باشد . در این مقاله یک روش پیشنهادی برای یافتن تعداد ، مکان ، تعیین ظرفیت و حوزه سرویس دهی بهینه پست های فوق توزیع از میان مکان ه...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
تحقیق در عملیات در کاربردهای آنجلد ۱۳، شماره ۲، صفحات ۶۹-۸۳
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023